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Properly prepared subroutines in the TX-0 Library can be used to 
significantly reduce the labor of programming 

1« Use of Subroutine Tapes 

Subroutines prepared in the manner described below can be used in 
either of two ways: 

a) The user may copy portions of interest into his own English tape 
Un which case he omits the "Start" block at the end of the sub- 
routine tape) B or 

b) The user may compile directly from the subroutine tapeso 

Aa an example of the latter approach, the following sequence of 
tapes might be used: (The settings TAC=0 and Tm=400020 are to be used 
throughout • ) 



ACTIOS 

MACfiO II in PETE, 
Head-in 

PASS 1 2 Title tape in PETfi 
He start 

Subroutine tape in PETE, 
Test 



Subroutine tape in PETR, 
Test 



TAPE CONTE STS 
Who knows* 

(Title) 

10001 I location for subroutines 

start 

"(integer Multiply 

2Z»o 

define intraul N 8 B 

• a « 
coo 

jatart 
I Decimal Print 

define prdec 

» o o 

o o o 

start 



etc. 

Main Program in PJSTR e 
Test 



(Title) 



• • c 



tto tt^D 

constants 
start beg 



I I 



jtemporary storage 



PASS II: Title tape in PETR 
Restart 

Subroutine Tape in PiiTR* 
Test 

etc o 

Main Program in PBTR, 
Test 

Be start (To punch start block) 

MACRO SYMBOL PRIHT in PISTE (If desired) „ 
Read-in 

Tear off binary tape from Flesowriter 
MACRO SYMBOL PUKCH IK PSTR (If desired). 
Read-in 

Figure out what went wrong * 



Tapes must be processed in 
the same sequence as Pass I 



o o © 



• o « 



The following points should not be overlooked.* 

a) Macro instructions must be defined before they are used (thus 
subroutine tapes containing macros must be processed ahead of 
the main program )o 

b) The psuedo-instruction "constants" must appear on some tape 
following the subroutine tapes » or the constants used by the 
subroutines will not be provided* 

c) Any temporary storage registers used by the subroutines must 
be reserved. Thus if the six registers tt through tt+5 are 
used the following symbols should appear (only once) on some 
input tape: 

tt tt-^l 



2. Preparation of Library Subroutines 

Subroutines intended for the TX-0 Library will have greater utility 
if the following procedures are adhered to. 

2*1 ftacro-Inst ructions 

A group of instructions that is well suited for use as an 
open subroutine should be defined as a macro-instruction* For 
closed subroutines, macro-instructions should be defined for the 
more useful calling sequences. 

In choosing the symbol for a macro the coder should seek 
a set of characters that mnemonlcally identifies the operation with 
as much precision as possible* For an integer multiplication sub- 
routine, for example,, the instruction H intmul , » is preferable to 
"mult 11 , since it may be necessary to use other multiplication sub- 
routines (e.g. fractional or logical) in the same program. In 
general, six character macros are less likely to conflict than 
four* 

2.2 Addresses 

At most© two floating address symbols should be used: 
22 and tt» sz is used to identify the first register of the 
subroutine. The value is defined by a parameter assignment (2s».)„ 
which precedes and is used in the definition of the macro-instructions 
(In this way the same symbol,, zz can be used repeatedly in a single 
assembly without ambiguity.) 

For temporary storage,, the symbols tt tt+l D tt+2 etc* 
should be used. Only quantities that are used in a single pass 
through the subroutine should be stored in this way. Quantities 
that must be preserved between successive applications of the 
subroutine should be allocated storage within the subroutine* 
(The reservation of the temporary registers tt tt+l tt+2„ etc. 
is left to the user of the subroutine.) 

If the complexity of the subroutine requires the use of 
additional address symbols B they should be chosen in a systematic 
way (e.g., s01 s02 e etc.) so that the user can readily check for 
conflicts* 

If the above rules are adhered to the user will have the 
following options: 

a) He may use the macros and subroutines intact „ 

b) He may define his own macros to be used with the 
subroutine „ 

c) He may use the subroutine without macros. (In this 
case c he generally must identify the subroutine entry 
location with a symbol of his own„ defined either by 
a parameter assignment or an address tag.) 



4. 
2 «3 Intelligibility 

Comments should be included on the English tape to identify 
the operations performed by various portions of the subroutine. 

Transfers to widely separated locations should be referenced 
to the subroutine origin (22) and the location transferred to should 
be identified by a symbolic address tag* Thus, instead of writing 



lac 



(42 instructions) 



trn «>-43 

which involves the reader in a laborious counting operation, the 
following notation should be used: 



22+IO „ lac 



trn sz+10 
2„4 Tape Preparation 

In preparing the English tape the title should be 
immediately preceded by a bar • There should be at least five 
inches of tape feed ahead of the title and an inch or two following < 
The tape should also be advanced between the last macro termination 
and the beginning of the subroutine* 

At the end of each typewritten page, there should be 
tape feed (1 inch) 
stop code 
tape feed (1 Inch) 

This same sequence should follow the carriage return at 
the end of the subroutine,, and should in turn be followed by 

carriage return 

"8 tart" 



carriage return 

tape feed (4 inches or so)* 

If the above format is followed, the user can readily 
identify the various segments of the tape* 

2 »5 Description 

The salient properties of the subroutine should be 
described in a page or two. The following format is suggested. 

Subroutine Title - This should be the same as the title at the 
beginning of the tape (without the bar if you please). 

Function - The purpose of the subroutine should be given as well 
as the way it should be used. Any limitations (arithmetic or 
otherwise) should be spelled out* 

Space - The number of registers occupied by the subroutine and 
the number of constants should be given in both octal and decimal 
forms. The temporary registers used should be specified (e.g. 
w tt through tt+7"). 

Time - The time(s) required for an operation of the subroutine 
should be expressed in terms of relevant parameters. The following 
instruction times should be used: 

trn (with AC-), tra . . . . .6 ueec* 

die . . 36 ixsec. 

trn (with AC+) P and others . 12 jisec. 

Method - A brief description should be given of the method ueed 
including appropriate formulae* Any trickery should be explained^ 
using references to the tape printout* A flow chart is often a 
convenient form for the exposition. 

The name of the author and the date should follow the 
text of the description* 

2o6 Submission 

The subroutine write-up should be submitted for filing 
in the TX-0 Computer Boom* One copy each of the English tape 
Ilexowriter printout© and subroutine description should be 
Included. (The description need not be typewritten.) 

An example of the kind of write-up desired is attached. 

Author 
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Leafter D. Earnest*^ 



0ack B. Dennis 



SUBROUTINE ; ITOSSBtt MULTIPLY 



FUNCTION 



The macro-instruction "intmul M»K tt will cause the H low order 
(right-hand) bite of the contents of M to be used as an integral multiplier 
in the operation 

C(AC) x C(V) — *C(AC). 
The product must not exceed eighteen bits. 

Both C(AC) and C(M) may be positive or negative « If C(M) will 

always be positive faster operation will be obtained by choosing H as 

small as possible subject to the restriction that C(tf) must not exceed 

2*»-l. If C(tf) can be negative 9 the value H=22 Q *18, rt must be used, 

o 10 

I* either C(AC) or C(K) is +0 the product will be -K><, If C(AC) 
is -0 and C(K) is not +0 e the product will be -Oo Similarly,, the product 
will be -0 if C(K) is -0 (requiring ""I^q) and C(AC) is not +0o 

2* SPACE 

The subroutine occupies 21 *25 R registers, uses one constant and 
temporary storage registers tt tt+1, and tt+2* 

3* TIMJB 

The time required for the calling sequence and subroutine operation 
is 

O0I38 * 0*132H + 0o02i*b milliseconds, 

where b is the number of l's in the multiplier.. Thus, using a full 
ei^hteen-bit multiplier,, half of whose bits at l's on the average,, the 
expected operating time is 2«73 msec* Similarly, for a six-bit multi- 
plier B the time is loOO msec. 

k« ME THOD 

The operation of the subroutine is described in the accompanying 



chart 



N. Bonaparte 
2? Merch 179^ 




Multiplier C(K)~8»tt 
Bit Count -K+l -^tt+1 
Product (0 Initially) ~^tt*2 






numta 



Cycle Multiplier Bight 



Is the $ext Bit a 11 




Cycle ^ixltiplicand Left 



Hare H Bits Been 




\ 



INTEGER MULTIELICATICB 



IHTEOKR fcUlTIPLICATIO? 



zz«. 



define intmul M K 



SUBROUTINE 



llr M 

sir tt 

llr (-H+1 

elr tt+1 

llr (tra .+2 

tra zz terminate 



zz ( 



22*3, 



zs+24- t 



sir 
ftla 

sto 
cla 
add 
cyr 
sto 
trn 
tra 
lac 
add 
sto 
cla 
ala 
add 
add 
sto 
trn 
cla 
add 




zz+24 

tt+2 

tt 

tt 

o+2 

*+4 

tt+2 
tt+2 
12 

tt+1 
(1 

tt+1 
zz+3 

tt+2 



Begin loop, 



jcycl 



e multiplier righto 



If there is a 1 in this position© increase product 



I Add multiplicand to partial product* 



|cycl 



e multiplicand left, 



Go back if there is more to do, 



Bait 



